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QUARTER-FRACTION FACTORIAL DESIGNS CONSTRUCTED 
VIA QUATERNARY CODES^ 

By Frederick K. H. Phoa and Hongquan Xu 

University of California, Los Angeles 

The research of developing a general methodology for the con- 
struction of good nonregular designs has been very active in the last 
decade. Recent research by Xu and Wong [Statist. Sinica 17 (2007) 
1191-1213] suggested a new class of nonregular designs constructed 
from quaternary codes. This paper explores the properties and uses 
of quaternary codes toward the construction of quarter-fraction non- 
regular designs. Some theoretical results are obtained regarding the 
aliasing structure of such designs. Optimal designs are constructed 
under the maximum resolution, minimum aberration and maximum 
projectivity criteria. These designs often have larger generalized reso- 
lution and larger projectivity than regular designs of the same size. It 
is further shown that some of these designs have generalized minimum 
aberration and maximum projectivity among all possible designs. 

1. Introduction. In many scientific researciies and investigations, tlie 
interests lie in tlie study of effects of many factors simultaneously. Frac- 
tional factorial designs, especially two-level fractional factorial designs, are 
the most commonly used experimental plans for this type of investigations. 
Designs that can be constructed through defining relations among factors 
are called regular designs. Any two factorial effects in a regular design are 
either mutually orthogonal or fully aliased with each other. All other designs 
that do not possess this kind of defining relationship are called nonregular 
designs. 

Regular designs are commonly chosen by the maximum resolution cri- 
terion [1] and its refinement, the minimum aberration criterion [13]. The 
reader is referred to the books by Wu and Hamada [25] and Mukerjee and 
Wu [18] for rich results and extensive references. 
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The concepts of resolution and aberration have recently been extended to 
nonregular designs (see [10, 23] and [31]). Tang and Deng [23] showed that 
generalized minimum aberration designs tend to minimize the contamination 
of nonnegligible two-factor and higher-order interactions on the estimation 
of the main effects. Tang [21] provided a projection justification of the gener- 
alized minimum aberration criterion, and Cheng, Deng and Tang [7] showed 
that the generalized minimum aberration criterion is connected with some 
traditional model-dependent efficiency criteria. For extensions to multi-level 
nonregular designs, see [9, 17, 26] and [30]. 

An important and challenging issue is the construction of good nonreg- 
ular designs. Two simple reasons are: (i) nonregular designs do not have a 
unified mathematical description, and (ii) there are many more nonregular 
designs than regular designs. Deng and Tang [11] constructed small gener- 
alized minimum aberration designs from Hadamard matrices of order 16, 
20 and 24. Tang and Deng [24] constructed generalized resolution designs 
for 3, 4 and 5 factors and any run size. Li, Deng and Tang [16] searched 
generalized minimum aberration designs with 20, 24, 28, 32 and 36 runs and 
up to 6 factors. Xu and Deng [28] searched moment aberration projection 
designs with 16, 20 and 27 runs. Sun, Li and Ye [20] proposed a sequential 
algorithm and completely enumerated all 16 and 20-run orthogonal arrays 
of strength 2. Fang, Zhang and Li [12] proposed an optimization algorithm 
for construction of generalized minimum aberration designs. Bulutoglu and 
Margot [3] completely classified some orthogonal arrays of strength 3 up to 
56 runs and strength 4 up to 144 runs. All of these algorithmic constructions 
are limited to small run sizes (<32) or small number of factors due to the 
existence of a large number of designs. 

Butler [4] and [5] developed some theoretical results and showed that some 
existing designs have generalized minimum aberration among all possible 
designs. Xu [27] constructed several nonregular designs with 32, 64, 128 
and 256 runs and 7-16 factors from the Nordstrom and Robinson code, a 
well-known nonlinear code in coding theory. Tang [22] studied the existence 
and construction of orthogonal arrays that are robust to nonnegligible two- 
factor interactions. Stufken and Tang [19] completely classified all two-level 
orthogonal arrays with t + 2 constraints and strength t. 

In this paper, we consider the construction of two- level nonregular de- 
signs via quaternary codes. A quaternary code is a linear space over Z4 = 
{0,1,2,3}, which is the ring of integers modulo 4. Quaternary codes have 
been successfully used to construct good binary codes in coding theory (see 
[14]). Xu and Wong [29] first used quaternary codes to construct two- level 
nonregular designs. They described a systematic procedure for constructing 
22n ^ ^22" - 2") designs and 22"+^ x (22"+^ - 2"+^) designs with resolution 
3.5 for any n, whereas regular designs of the same size have maximum reso- 
lution 3 only. They also presented a collection of nonregular designs with 16, 
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32, 64, 128 and 256 runs and up to 64 factors. Two obvious advantages of us- 
ing quaternary codes to construct nonregular designs are relatively straight- 
forward construction procedure and simple design presentation. Since the 
designs are constructed via linear codes over Z4, one can use column indexes 
to describe these designs. More importantly, many nonregular designs con- 
structed via quaternary codes have better statistical properties than regular 
designs of the same size in terms of resolution, aberration and projectivity. 

The linear structure of a quaternary code makes it possible to analyti- 
cally study the properties of nonregular designs derived from it. In Section 
2, we study the properties of quarter-fraction designs, which can be defined 
by a generator matrix that consists of an identity matrix and an additional 
column. It turns out that resolution, wordlength and projectivity can be 
calculated in terms of the frequency that the numbers 1, 2 and 3 appear 
in the additional column. Applying these results in Section 3, we construct 
optimal quarter-fraction designs via quaternary codes under the maximum 
resolution, minimum aberration and maximum projectivity criteria. These 
designs are often better than regular designs of the same size in terms of 
the corresponding criterion. It is well known that a regular minimum aber- 
ration design has maximum resolution and maximum projectivity among all 
regular designs. However, different criteria can lead to diff'erent nonregular 
designs. It turns out that we can often, but not always, find a minimum 
aberration design that has maximum resolution among all possible quater- 
nary code designs. A minimum aberration design has the same aberration 
as, and often larger resolution and projectivity than, a regular minimum 
aberration design. A maximum projectivity design, which often differs from 
a minimum aberration or maximum resolution design, can have much larger 
projectivity than a regular minimum aberration design. It is further shown 
that some of these designs have generalized minimum aberration and maxi- 
mum projectivity among all possible designs. We present all proofs in Section 
4. 

The rest of this section introduces notation and definitions. A two-level 
design D, of N runs and m factors, is represented by an x m matrix 
where each row corresponds to a run and each column to a factor, which 
takes on only two symbols, say —1 and -|-1. For s = {ci, C2, . . . , c^}, a subset 
of k columns of D, define 



where Cij is the ith entry of column cj. The jk{s;D) values are called the 
J -characteristics of design D [10, 21]. It is evident that \jk{s;D)\ <N. 

Following Cheng, Li and Ye [8], we define the aliasing index as Pkis) = 
Pk{s;D) = \jk{s; D)\/N , which measures the amount of aliasing among the 
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columns in s. It is obvious that < Pk{s) < 1- When pk{s) = 1, the columns 
in s are fully aliased with each other and form a complete word of length k. 
When < Pkis) < 1, the columns in s are partially aliased with each other 
and form a partial word of length k with aliasing index pk{s). A partial word 
with aliasing index 1 is a complete word. When pk{s) = 0, the columns in s 
do not form a word. 

Suppose that r is the smallest integer such that max^g^^^. pr{s; D) > 0, 
where the maximization is over all subsets of r columns of D. The generalized 
resolution [10] of D is defined as 



The vector {Ai{D), A2{D), . . . ,Am{D)) is called the generalized wordlength 
pattern. The generalized minimum aberration criterion [30], also called min- 
imum G2-aberration [23], sequentially minimizes the components in the gen- 
eralized wordlength pattern Ai{D), A2{D), . . . ,Am{D). This means that, if 
two designs have ^^(D) as the first nonequal component in the generalized 
wordlength pattern, then a design with smaller ^/c(L') is preferred. 

When restricted to regular designs, generalized resolution, generalized 
wordlength pattern and generalized minimum aberration reduce to the tra- 
ditional resolution, wordlength pattern and minimum aberration, respec- 
tively. For simplicity, we use resolution, wordlength pattern and minimum 
aberration for both regular and nonregular designs. 

A two-level design D is said to have projectivity p [2] if every p-factor pro- 
jection contains a complete 2^ factorial design, possibly with some points 
replicated. It is evident that a regular design of resolution R = r has projec- 
tivity p = r — 1. Deng and Tang [10] showed that a design with resolution 
R> r has projectivity p>r. 

2. Properties of quarter-fraction designs via quaternary codes. 

2.1. Quaternary codes and binary images. A quaternary code takes on 
values from Z4 = {0,1,2,3} (mod. 4). Let G he an n x k generator matrix 
over Z4. All possible linear combinations of the rows in G over Z4 form a qua- 
ternary linear code, denoted by C. The so called Gray map, which replaces 
each element in Z4 with a pair of two symbols, transforms C into a binary 
code D = (t){G), which is called the binary image of G . For convenience, we 
use 1 and —1 for the two symbols, instead of the and 1 convention for 
binary codes. Then the Gray map is defined as 



(2) 



R{D) = r + l - maxpr{s;D). 




Ak{D)=Y^{p,{s-D)f. 



(/.:0^(1,1) 



1^(1,-1), 



2-(-l,-l) 



3^(-l,l). 



QUARTER-FRACTION FACTORIAL DESIGNS 



5 



Note that C is a 2 x k matrix over Z4 and D is a binary 2 x 2k matrix 
or a two-level design with 2^" runs and 2k factors. 

2.2. Designs with 2^" runs. To construct quarter-fraction designs, con- 
sider an n X (n + 1) generator matrix G = {v,In), where f is an n x 1 column 
vector over Z4 and In is an n x n identity matrix. Let D be the 2^" x (2n + 2) 
two-level design generated by G. It is easy to verify that the identity matrix 
/„ generates a full 2^" x 2n design; therefore, the properties of D depend 
on the column v only. Throughout the paper, for i = 0, 1,2,3, let fi be the 
number of times that the number i appears in column v. Theorem 1 charac- 
terizes, in terms of the frequency fi, the number of words of D, their lengths 
and aliasing indexes. 

Theorem 1. Consider an nx (n + 1) generator matrix G = {v,In)- De- 
fine /ci = /i + 2/2 + /s + 1, k2 = 2/1 + 2)3 + 2 and p = 2~L(/i+/3)/2j ^ ^/jg^g 
[xj is the integer value of x. Then, the two-level 2^" x [2n + 2) design D 
generated by G has 1 complete word of length k2 and 2/p^ partial words of 
length ki with aliasing index p. 

Example 1. Consider a generator matrix 

/I 1 0\ 
G = {v h)=\l 1 . 

V2 1/ 

All linear combinations of the three rows of G form a 64 x 4 linear code 
C over Z4. Applying the Gray map, a 64 x 8 binary image D = (l){G) is 
obtained; see Table 1. According to Theorem 1, design D has 1 complete 
word of length k2 = Q and 8 partial words of length ki = h with aliasing 
index /) = 0.5. It is easy to verify that the first six columns form a complete 
word and that columns (a, 6, c, 7, 8) form a partial word with aliasing index 
0.5, where a = 1 or 2, 6 = 3 or 4 and c = 5 or 6. Therefore, by definitions 
(2) and (3), the resolution of D is 5.5, and the wordlength pattern of D is 
A^{D) = 2, Aq{D) = 1 and ^i(L>) = for i 7^ 5, 6. 

For ease of presentation, we say that the ii\\ identity column of /„ in 
G = {v,In) is "associated with" number z if the ith. element of v is z, where 
2; = 0, 1, 2 or 3. We also refer to a column of D as associated with number 
z if it is one of the two columns generated by an identity column that is 
associated with number z. Further, we refer to the two columns generated 
by V as associated with vector v. For example, the first two columns of D 
in Table 1 are associated with vector v, columns 3 to 6 are associated with 
number 1, and the last two columns are associated with number 2. 
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Now, we can describe more precisely about the words of D in Theorem 1. 
The complete word of D consists of all columns associated with vector v and 
numbers 1 and 3. Each partial word consists of all columns associated with 
number 2, one of the columns associated with vector v and each number 1 
and 3. Furthermore, the columns associated with number do not appear 
in any word. 

Recall that a regular design has only complete words. Corollary 1 provides 
a sufficient and necessary condition for D to be a regular design. 

Corollary 1. Design D is regular if and only i/ /i + /s < 1. 

It is straightforward to complete the resolution of D according to the 
definition (2) and Theorem 1. 

Table 1 

A quaternary code C and its binary image D 



Code C Design D 



Run 


1 


2 


3 


4 


Run 


1 


2 


3 


4 


5 


6 


7 


8 


1 














1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


1 


1 








2 


1 


-1 


1 


-1 


1 


1 


1 


1 


3 


2 


2 








3 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


4 


3 


3 








4 


-1 


1 


-1 


1 


1 


1 


1 


1 


5 


1 





1 





5 


1 


-1 


1 


1 


1 


-1 


1 


1 


6 


2 


1 


1 





6 


-1 


-1 


1 


-1 


1 


-1 


1 


1 


7 


3 


2 


1 





7 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


8 





3 


1 





8 


1 


1 


-1 


1 


1 


-1 


1 


1 


9 


2 





2 





9 


-1 


-1 


1 


1 


-1 


-1 


1 


1 


10 


3 


1 


2 





10 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


11 





2 


2 





11 


1 


1 


-1 


-1 


-1 


-1 


1 


1 


12 


1 


3 


2 





12 


1 


-1 


-1 


1 


-1 


-1 


1 


1 


13 


3 





3 





13 


-1 


1 


1 


1 


-1 


1 


1 


1 


14 





1 


3 





14 


1 


1 


1 


-1 


-1 


1 


1 


1 


15 


1 


2 


3 





15 


1 


-1 


-1 


-1 


-1 


1 


1 


1 


16 


2 


3 


3 





16 


-1 


-1 


-1 


1 


-1 


1 


1 


1 


17 


2 








1 


17 


-1 


-1 


1 


1 


1 


1 


1 


-1 


18 


3 


1 





1 


18 


-1 


1 


1 


-1 


1 


1 


1 


-1 


19 





2 





1 


19 


1 


1 


-1 


-1 


1 


1 


1 


-1 


20 


1 


3 





1 


20 


1 


-1 


-1 


1 


1 


1 


1 


-1 


21 


3 





1 


1 


21 


-1 


1 


1 


1 


1 


-1 


1 


-1 


22 





1 


1 


1 


22 


1 


1 


1 


-1 


1 


-1 


1 


-1 


23 


1 


2 


1 


1 


23 


1 


-1 


-1 


-1 


1 


-1 


1 


-1 


24 


2 


3 


1 


1 


24 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


25 








2 


1 


25 


1 


1 


1 


1 


-1 


-1 


1 


-1 
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Table 1 
( Continued) 



Code C Design D 



Run 


1 


2 


3 


4 


Run 


1 


2 


3 


4 


5 


6 


7 


8 


26 


1 


1 


2 


1 


26 


1 


— 1 


1 


— 1 


— 1 


— 1 


1 


— 1 


27 


2 


2 


2 


1 


27 


— 1 


— 1 


— 1 


— 1 


— 1 


— 1 


1 


— 1 


28 


3 


3 


2 


1 


28 


— 1 


1 


— 1 


1 


— 1 


— 1 


1 


— 1 


29 


1 





3 


1 


29 


1 


— 1 


1 


1 


— 1 


1 


1 


— 1 


30 


2 


1 


3 


1 


30 


— 1 


— 1 


1 


— 1 


— 1 


1 


1 


— 1 


31 


3 


2 


3 


1 


31 


— 1 


1 


— 1 


— 1 


— 1 


1 


1 


— 1 


32 





3 


3 


1 


32 


1 


1 


— 1 


1 


— 1 


1 


1 


— 1 


33 











2 


33 


1 


1 


1 


1 


1 


1 


— 1 


— 1 


34 


1 


1 





2 


34 


1 


— 1 


1 


— 1 


1 


1 


— 1 


— 1 


35 


2 


2 





2 


35 


— 1 


— 1 


— 1 


— 1 


1 


1 


— 1 


— 1 


36 


3 


3 





2 


36 


— 1 


1 


— 1 


1 


1 


1 


— 1 


— 1 


37 


1 





1 


2 


37 


1 


— 1 


1 


1 


1 


— 1 


— 1 


— 1 


38 


2 


1 


1 


2 


38 


— 1 


— 1 


1 


— 1 


1 


— 1 


— 1 


— 1 


39 


3 


2 


1 


2 


39 


— 1 


1 


— 1 


— 1 


1 


— 1 


— 1 


— 1 


40 





3 


1 


2 


40 


1 


1 


— 1 


1 


1 


— 1 


— 1 


— 1 


41 


2 





2 


2 


41 


— 1 


— 1 


1 


1 


— 1 


— 1 


— 1 


— 1 


42 


3 


1 


2 


2 


42 


— 1 


1 


1 


— 1 


— 1 


— 1 


— 1 


— 1 


43 





2 


2 


2 


43 


1 


1 


— 1 


— 1 


—1 


— 1 


— 1 


— 1 


44 


1 


3 


2 


2 


44 


1 


— 1 


— 1 


1 


— 1 


— 1 


— 1 


— 1 


45 


3 





3 


2 


45 


— 1 


1 


1 


1 


— 1 


1 


— 1 


— 1 


46 





1 


3 


2 


46 


1 


1 


1 


— 1 


—1 


1 


— 1 


— 1 


47 


1 


2 


3 


2 


47 


1 


-1 


-1 


-1 


-1 


1 


-1 


-1 


48 


2 


3 


3 


2 


48 


-1 


-1 


-1 


1 


-1 


1 


-1 


-1 


49 


2 








3 


49 


-1 


-1 


1 


1 


1 


1 


-1 


1 


50 


3 


1 





3 


50 


-1 


1 


1 


-1 


1 


1 


-1 


1 


51 





2 





3 


51 


1 


1 


— 1 


— 1 


1 


1 


— 1 


1 


52 


1 


3 





3 


52 


1 


-1 


-1 


1 


1 


1 


-1 


1 


53 


3 





1 


3 


53 


-1 


1 


1 


1 


1 


-1 


-1 


1 


54 





1 


1 


3 


54 


1 


1 


1 


-1 


1 


-1 


-1 


1 


55 


1 


2 


1 


3 


55 


1 


-1 


-1 


-1 


1 


-1 


-1 


1 


56 


2 


3 


1 


3 


56 


-1 


-1 


-1 


1 


1 


-1 


-1 


1 


57 








2 


3 


57 


1 


1 


1 


1 


-1 


-1 


-1 


1 


58 


1 


1 


2 


3 


58 


1 


-1 


1 


-1 


-1 


-1 


-1 


1 


59 


2 


2 


2 


3 


59 


-1 


-1 


-1 


-1 


-1 


-1 


-1 


1 


60 


3 


3 


2 


3 


60 


-1 


1 


-1 


1 


-1 


-1 


-1 


1 


61 


1 





3 


3 


61 


1 


-1 


1 


1 


-1 


1 


-1 


1 


62 


2 


1 


3 


3 


62 


-1 


-1 


1 


-1 


-1 


1 


-1 


1 


63 


3 


2 


3 


3 


63 


-1 


1 


-1 


-1 


-1 


1 


-1 


1 


64 





3 


3 


3 


64 


1 


1 


-1 


1 


-1 


1 


-1 


1 


Corollary 2. 


The resolution 


OfD 


is k2 


ifki ; 


>k2, or 




-P 


oth- 



erwise. 
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According to the definition (3), when summing up 2/ partial words of 
length ki with aliasing index p, we get Ak^ [D) = 2. Corollary 3 specifies the 
wordlength pattern of D. 

Corollary 3. The wordlength pattern of D is: 

(a) Ifkiy^k2, then Ak^{D) = 2, Ak^{D) = l and Ai{D) = for i ki,k2; 

(b) // ki=k2 = k, then Ak{D) = 3 and Ai{D) = fori^k. 

Next, we consider the projectivity of design D generated by G = 
Theorem 1 suggests that there is a complete word of length k2 = 2(/i + /a) + 
2. This implies that the projectivity of D is, at most, 2(/i + /a) + 1. The 
next theorem states that the projectivity of D is indeed 2(/i + /s) + 1 if 

/2>0. 

Theorem 2. Suppose that D is the two-level 2^'" x (2n + 2) design gen- 
erated by G = {v,In): 

(a) // /2 > 0, the projectivity of D is 2(/i + /s) + 1; 

(b) // /2 = and /i + /s > 0, the projectivity of D is 2(/i + /a) - 1. 

Theorem 2 implies that the projectivity of D is not affected by the partial 
words. As an example, consider design D in Example 1. Theorem 2 suggests 
that the projectivity of D is 5. This can be verified directly. 

2.3. Designs with 2^""-*^ runs. Design D, generated by G = {v,In), has 
22n j.yj^g g^j^fi 2n + 2 factors. To construct quarter-fraction designs with 2^*^"^ 
runs, we use the half fraction method, which works as follows. Choose any 
column of D as a branching column, which divides D into two half-fractions 
according to the symbols of the branching column. Deleting the branch- 
ing column yields two 2^"^^ x (2n -|- 1) designs. It is easy to verify that 
the two half-fractions of D are equivalent. However, the properties of the 
half-fractions depend on the branching column, which are characterized in 
Theorem 3. 

Theorem 3. Suppose that D is the two-level 2^'" x (2n + 2) design gen- 
erated by G = {v,In) CLnd that D' is a half-fraction of D. Define ki, k2 and 
p as in Theorem 1: 

(a) If the branching column is associated with number 1 or 3, D' has 1 
complete word of length k2 — I, l//0^ partial words of length ki with aliasing 
index p and partial words of length ki — 1 with aliasing index p; 

(b) If the branching column is associated with number 2, D' has 1 complete 
word of length k2 and 2/p^ partial words of length ki — 1 with aliasing index 
P- 
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It is easy to verify that, if the branching column is associated with vector 
V, this is identical to case (a) when /i + /a > or case (b) when /i + /s = 
and /2 > 0. If the branching column is associated with number 0, D' and D 
share the same words because the branching column does not appear in any 
word of D. 

The following four corollaries summarize the resolution and wordlength 
pattern of D' for cases (a) and (b), separately. 

Corollary 4. The resolution of D' derived in Theorem 5(a) is k2 — 1 
if ki > k2, or ki — p otherwise. 

Corollary 5. The wordlength pattern of D' derived in Theorem 5(a) 

is: 

(a) // ki = k2 = k, then Ak^i{D') = 2, Ak{D') = 1 and Ai{D') = for 
i ^ k — l,k; 

(b) Ifki = k2-l = k, then Ak-i{D') = I, Ak{D') = 2 and Ai{D') = for 
i ^ k — l,k; 

(c) Ifki ^ k2 or k2 - I, then Ak,-i{D') = Ak^^i{D') = Ak,{D') = 1 and 
Ai{D') = 0fori^ki-l,ki,k2-l. 

Corollary 6. The resolution of D' derived in Theorem 5(b) is k2 if 
ki — l>k2, or ki — p otherwise. 

Corollary 7. The wordlength pattern of D' derived in Theorem 5(b) 

is: 

(a) Ifki-1^ k2, then ^fc,_i(D') = 2, Ak,{D') = 1 and Ai{D') = for 
i^ki- l,k2; 

(b) Ifki-l = k2 = k, then AkiD') = 3 and Ai{D') = fori^k. 

The next theorem summarizes the projectivity of a half- fraction of D. 

Theorem 4. Suppose that D is the two-level 2^" x (2n + 2) design gen- 
erated by G = {v,In) <ind that D' is a half-fraction of D: 

(a) // /2 > 0, /i + /s > and the branching column is associated with 
number 1 or 3, the projectivity of D' is 2(/i + f-^); 

(b) // /2 = 0, /i + /a > and the branching column is associated with 
number 1 or 3, the projectivity of D' is 2(/i + /s) — 2; 

(c) If f2 > 1 and the branching column is associated with number 2, the 
projectivity of D' is 2(/i + /s) + 1; 

(d) // /2 = 1 and the branching column is associated with number 2, the 
projectivity of D' is 2(/i + /s). 
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Comparing with Theorem 2, we observe that the projectivity of D' is 
equal to the projectivity of D for case (c), whereas the projectivity of D' is 
equal to the projectivity of D minus one for all other cases. 

Example 2. Consider half-fractions of D in Table 1. If one of the first 
six columns is chosen as the branching column, we obtain a 32 x 7 design 
D' with resolution 4.5 and wordlength patterns A4{D') = 1, Ar,[D') = 2 and 
Ai{D') = for i ^ 4, 5. Design D' has 1 complete word of length 5, 4 partial 
words of length 5 with aliasing index 0.5 and 4 partial words of length 4 with 
aliasing index 0.5. For example, if the first column is chosen as the branching 
column, then columns 2 to 6 form a complete word and columns (6, c, 7, 8) 
and (2, b, c, 7, 8) form a partial word with aliasing index 0.5, where 5 = 3 or 
4 and c = 5 or 6. If one of the last two columns is chosen as the branching 
column, we obtain a 32 x 7 design D' with resolution 4.5 and wordlength 
patterns A^iD') = 2, A(i{D') = 1 and Ai{D') = for i 7^ 4, 6. Design D' has 1 
complete word of length 6 and 8 partial words of length 4 with aliasing index 
0.5. Finally, according to Theorem 4, any half-fraction of D has projectivity 
4, which can be verified directly. 

3. Optimal quarter-fraction designs. In this section, we apply the the- 
ory developed in the previous section to construct optimal designs under the 
maximum resolution, minimum aberration and maximum projectivity crite- 
ria. As shown below, different criteria can lead to different optimal designs. 

3.1. Designs with 2^" runs. Applying Theorem 1, we have the following 
results regarding maximum resolution and minimum aberration designs. 

Theorem 5. Among all 2^*^ x (2n-|-2) designs generated by G = {v,In): 

(a) If n = 3k — l,k >1, then a design D defined by fi + = 2k — 1 and 
f2 = k has maximum resolution 4k; 

(b) If n = 3k, k >1, then a design D defined by fi + fz = 2k and f2 = k 
has maximum resolution Ak + 2 — 2~^ ; 

(c) If n = 3k + l,k > 1, then a design D defined by fi + f^ = 2k + 1 and 
f2 = k has maximum resolution 4A: -|- 3 — 2~^ . 

Theorem 6. Among all 2^" x (2n-l- 2) designs generated by G = {v, In): 

(a) If n = 3k — l,k > 1, then a design D defined by fi -\- f^ = 2k — I and 
f2 = k has minimum aberration and its wordlength pattern is ^4^(1?) = 3; 

(b) If n = 3k, k>l, then a design D defined by /i + /s = 2k and f2 = k 
has minimum aberration and its wordlength pattern is A^k+iiD) = 2 and 
AAk+2{D) = I; 

(c) If n = 3k + l,k > 1, then a design D defined by fi + f^ = 2k and f2 = 
k + 1 has minimum aberration and its wordlength pattern is Aikj^2{D) = 1 
and ^4fc+3(-D) = 2. 
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When n = 3A; — 1 or 3A;, the minimum aberration design in Theorem 6 co- 
incides with the maximum resolution design in Theorem 5; however, when 
n = 3k + l, the minimum aberration design differs from the maximum reso- 
lution design. 

Applying Theorem 2, we have the following result regarding maximum 
projectivity designs. 

Theorem 7. Among all 2^"^ x (2ri-|-2) designs generated by G = {v,In), 
a design D defined by fi + fs = n — I and /2 = 1 has maximum projectivity 
2n — 1, and so does a design D defined by fi + f-i = n and /2 = 0. 

The maximum projectivity designs in Theorem 7 are different from de- 
signs in Theorems 5 and 6 when n > 4. According to Corollary 2, a design 
defined by fi + fz = n — l and /2 = 1 has resolution n + 3 — 2~l-("~i)/2J 
for n > 2, and a design defined by /i + /s = ?^ and /2 = has resolution 
n + 2 — 2~L"/2J J therefore, the former design is recommended. 

3.2. Designs with 2^"~^ runs. To find optimal designs with 2^"~^ runs, 
we consider all possible designs generated by G = (u, /„) and all possible half- 
fractions. It turns out that it is sufficient to consider only half-fractions of the 
minimum aberration designs in Theorem 6 and the maximum projectivity 
designs in Theorem 7. 

Theorem 8. Suppose that D' is a half-fraction of a design D given in 
Theorem 6. Among all 2^"~^ x (2n + 1) designs that are half-fractions of 
designs generated by G = {v,In), D' has maximum resolution and minimum 
aberration: 

(a) Ifn = 3k — l,k>l, and the branching column is associated with num- 
ber 2. The resolution of D' is 4/c — 2~(*^~^) and the wordlength pattern is 
Aik-i{D') = 2 andA^k{D') = l; 

(b) Ifn = 3k, k>l, and the branching column is associated with number 1. 
The resolution of D' is 4/c + 1 — 2~^' and the wordlength pattern is A4k{D') = 
1 and A^k+iiD ) = 2; 

(c) If n = 3k -\- l,k > 1, and the branching column is associated with 
number 2. The resolution of D' is 4A; + 2 and the wordlength pattern is 
A4k+2{D') = 3. 

Theorem 9. Any half-fraction of a design D in Theorem 7 has maxi- 
mum projectivity 2n — 2 among all 2^""^ x (2n + 1) designs that are half- 
fractions of designs generated by G = {v,In)- 
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Table 2 
Optimal quarter-fraction designs 



Design 




Quaternary-code designs 






ReguL 


Etr 


Criterion 


T 

V 


WLP 


R 


pr 


R 


pr 


26-2 


r,a,p 


[12J 




4.0 


3 


4 


3 


27-2 


r,a,p 


[112]/ 


A 1/1 


4.5 


4 


4 


3 


28-2 


r,a,p 


[1121 

L J 


As = 2, yle = 1 


5.5 


5 


5 


4 


29-2 


r, a 


[1122]/ 


^6 = 3 


6.0 


5 


6 


5 




P 


[1112]/ 


A5 = l,Ae^2 


0.0 


D 






2IO-2 


r,p 


[1112] 


Ae = 2,A8 = l 


6.5 


7 


6 


5 




a 


[1122] 


= 1, ^7 = 2 


6.0 


5 






2II-2 


r, a 


[11122]Z 


A7 = 2,A8^1 


7.5 


7 


7 


6 




P 


[11112]/ 


= At = A9 = 1 


6.75 


8 






2I2-2 


r, a 


[11122] 


As = 3 


8.0 


7 


8 


7 




P 


[11112] 


= 2, Aw = 1 


7.75 


9 






213-2 


r, a 


[111122]/ 


As = l,A9 = 2 


8.75 


8 


8 


7 




P 


[111112]/ 


^7 = ^8=^11=1 


7.75 


10 






214-2 


r, a 


[111122] 


A9 = 2, Aio = 1 


9.75 


9 


9 


8 




P 


[111112] 


As = 2, A12 = 1 


8.75 


11 






2I5-2 


r, a 


[1111222]/ 


Aio=3 


10.0 


9 


10 


9 




P 


[1111112]/ 


As = A9 = Aia = 1 


8.875 


12 






2I6-2 


r 


[1111122] 


Aio=2, Ai2 = l 


10.75 


11 


10 


9 




a 


[1111222] 


Aio = l, All =2 


10.0 


9 








P 


[1111112] 


Aq = 2, Ai4 = 1 


9.875 


13 






3.3. 


Table of designs. For 


easy reference, we 


provide 


some 


optimal de- 



signs and their properties in Table 2. Following the convention on regular 
designs, we use the notation 2™~^ to represent a quarter-fraction design 
with m factors and 2*""^ runs. The second column of Table 2 specifies the 
three optimality criteria: maximum resolution (r), minimum aberration (a) 
and maximum projectivity (p). The third column is the vector v in the gen- 
erator matrix G = {v,In) and the letter at the end denotes the branching 
column, which is either the first (/) or last (l) column. The first column 
is associated with vector v, while the last column is associated with num- 
ber 2. Choosing the first column or a column associated with number 1 as 
the branching column yields an equivalent design. The next three columns, 
under the category of "quaternary-code designs," are the wordlength pat- 
tern (WLP), resolution (R) and projectivity (pr) of the design generated by 
G = {v,In)- The last two columns, under the category of "regular," are the 
resolution and projectivity of a regular minimum aberration design with the 
same size. 

Table 2 shows that the maximum resolution designs and the minimum 
aberration designs are similar, but they often differ from the maximum pro- 
jectivity designs. Specifically, the "r" design coincides with the "a" design 
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when m ^ 6k + 4, k> 0, whereas the "p" design differs from the "r" or "a" 
design when m = 9 or m > 10. 

According to Corollary 1, all designs in Table 2 are nonregular designs, 
except for design 2^~^, which is equivalent to the regular minimum aber- 
ration design. Design 2^^^ is considered in Example 1 and given explicitly 
in Table 1. Desig half-fraction of design 2^ ^ and illustrated in 

Example 2. 

It is of great interest to compare the quaternary-code designs with regular 
minimum aberration 2"*~^ designs, which were given by Chen and Wu [6]. 
A regular minimum aberration 2™"^ design has resolution R= [2?n/3j, 
projectivity R — 1 and wordlength pattern = 3R — 2m + 3 and Ar+i = 
2m — 3R. All of the "r" designs in Table 2 have the same or larger resolution 
as regular minimum aberration designs; in particular, when m = 3A; -|- 1 or 
3k + 2, all of the "r" designs have larger resolution and, therefore, larger 
projectivity. All of the "a" designs have the same wordlength pattern as 
regular minimum aberration designs and have the same or larger resolution 
and projectivity. Indeed, Xu [27] showed that regular minimum aberration 
2m-2 dggigns have minimum aberration among all possible designs. Except 
for design 2^~^, all of the "p" designs have higher projectivity than regular 
minimum aberration designs, but they may have smaller resolution. Indeed, 
all of the "p" designs have maximum projectivity among all possible designs. 
The next theorem summarizes these results. 

Theorem 10. (a) The designs given in Theorems 6 and 8 have mini- 
mum aberration among all possible designs. 

(b) The designs given in Theorems 7 and 9 have maximum projectivity 
among all possible designs. 

It is of interest to know whether the designs given in Theorems 5 and 
8 have maximum resolution among all possible designs. We do not have 
an answer yet. The compete catalogs of [3, 20] suggest that designs 2^~^, 
2'''"^ and 2^~^ given in Table 2 have maximum resolution among all possible 
designs. This can also be verified analytically using Proposition 2 of Deng 
and Tang [10]. 

Another interesting question is whether the optimality results can be ex- 
tended to 1/16 fraction designs by using a generator matrix which consists 
of an identity matrix plus two columns. This is much more complicated due 
to the fact that we have to deal with 16 level combinations of the two extra 
columns. We are investigating this problem. 
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4. Proofs. Some lemmas are introduced in order to prove the theorems. 

4.1. Some lemmas. Consider an n x (n + 1) generator matrix G„ = I„) 
where is an n x 1 column vector over Z4 and is an n x n identity matrix. 
Let Dn be the 2^" x (2n + 2) binary design generated by G„. 

Let Vn-i be the vector consisting of the first n — 1 components of Vn, 
and let Dn-i be the 2^"'"^ x 2n binary design generated by the (n — 1) x n 
generator matrix Gn-i = {vn-i, In~i)- Denote Dn~i = (a, b, E), where a and 
b are column vectors generated by Vn-i, and £' is a 

2{2n-2) X (2n - 2) full 

factorial generated by In~i- 

We can express Dn in terms of Dn-i, depending on the last component 
of Vn, which is denoted by z. It is trivial for z = 0. It is obvious that z = 1 
and z = 3 produce an equivalent design. Therefore, it is sufficient to consider 
only z = 1 or 2. 

When z = 1, Dn can be expressed as follows, up to row permutations 



(4) 





a 


b 


E 




b 


—a 


E 




—a 


-b 


E 


I 


-b 


a 


E 



1 \ 

-1 
-1 

1 / 



where 1 is a vector of ones. From this expression and the definition (1), 
we establish the connection between the J-characteristics of Dn and Dn-i- 
Note that the column indexes of Dn are {1, 2, . . . , 2n + 2} and of Dn-i are 
{1, 2, . . . , 2n}. For clarification, the s in the notation jk{s;D) refers to a 
subset of column indexes of D, and we omit k when it is not important. 

Lemma 1. Suppose that the last component of Vn is 1. For any subset 
e C {3,4,...,2n}.- 

(a) i({l, 2n + 1} U e; Dn) = j({2, 2n + 2} U e; Dn) = 2j{{l} U e; + 
2j{{2}Ue;Dn-i); 

(b) 2n + 2} U e; Dn) = -j{{2, 2n + 1} U e; Dn) = 2j{{l} U e; Dn^i) - 
2ji{2}Ue;Dn-i); 

(c) j({l, 2, 2n + 1, 2n + 2} U e; Dn) = 4i({l, 2} U e; Dn-i); 

(d) j-(sUe;i?„,) = /or s = {l}, {2}, {2n + l},{2n + 2}, {1,2}, {2n + l,2n + 
2}, {1, 2, 2n + 1}, {1, 2, 2n + 2}, {1, 2n + 1, 2ri + 2}, or {2, 2n + 1, 2ri + 2}. 



When z = 2, Dn can be expressed as follows, up to row permutations, 

1 1 \ 



(5) 



(a 

—a 


b 


E 


-b 


E 


a 


b 


E 


\-a 


-b 


E 



1 
1 



-1 
-1 

1 / 



From this expression and the definition (1), we establish the connection 
between the J-characteristics of Dn and Dn-i- 
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Lemma 2. Suppose that the last component of Vn is 2. For any subset 
ec{3,4,...,2n}.- 

(a) 2n + 1, 2n + 2} U e; £>„) = 4j({l} U e; D„_i); 

(b) j({2, 2n + 1, 2n + 2} U e; Z),) = 4j({2} U e; 

(c) i({l, 2} U e; Z)„) = 4j({l, 2} U e; Z)„_i); 

(d) j(5Ue;Z)„) = 0/ors = {l},{2},{2n + l},{2n + 2},{l,2n + l},{l,2n + 
2}, {2, 2n + 1}, {2, 2n + 2}, {2n + 1, 2n + 2}, {1, 2, 2n + 1}, {1, 2, 2n + 2}, or 
{l,2,2n + l,2n + 2}. 

The next result describes the partial words of Dn and their J-characteristics. 

Lemma 3. Suppose that v„ is a vector of n I's. For I = 1,2, let si = 
{I, X2, . . . , Xn+i} where Xi = 2i — 1 or 2i for i = 2, . . . ,n + 1: 

(a) If n = 2t + l, either j„+i(si;L>„) = and |j„+i(s2; = 2^*"*"^ or 

= 2^*+^ and jn+i{s2]Dn) = ^; 

(b) Ifn = 2t, \jn+i{si;Dn)\ = \jn+i{s2;Dn)\ = 2'^'. 

Proof. We prove the lemma by induction. It is trivial to verify that 
the lemma holds for n = 1,2. Assume the lemma holds for n = k — 1. Con- 
sider n = k. We have si = {l^x^j^i} U e and S2 = {2,Xk+i\ U e, where e C 
{x2, . . . , Xfc} with Xi = 2i — 1 or 2i for i = 2, . . . ,k. 

First, consider x^+i = 2A; + 1. By Lemma 1(a) and (b), 

(6) jk+i{sv,Dk) = 2jk{{l}Ue;Dk-i) + 2jk{{2}Ue;Dk-i), 

(7) -jk+i{s2;Dk) = 2jfc({l} Ue; - 2jk{{2} U e; Dk^i), 

where Dfc-i is the 2^^'^^ x 2k design generated by Gk-i = (l,/fc_i). 

If re = A; = 2t-|- 1, the assertion oik — l = 2t implies that |jfc({l}Ue; Dk-i)\ = 
\jk{{2} U e;Dk^i)\ = 2^K Then, from (6) and (7), we conclude that either 
\jk+i{si'-, Dii)\, or \jk+i{s2; Dk)\ must be and the other must be 2'^*+^. 

If n = = 2t-|-2, the assertion of A: — 1 = 2t-|- 1 implies that either |jfc({l}U 
e; Dk-i)\, or \jk{{2}\Je; Dk-i) \ must be and the other must be 2'^*+^. Then, 
(6) and (7) together yield \jk+i{si; Dk)\ = \jk+i{s2; Dk)\ = 2^^+^. This proves 
the results for Xk+i = 2A; + 1. 

The proof for Xk+i = 2k + 2 is similar. Therefore, the lemma holds for 
n = k. The proof is completed by induction. □ 

The next result describes the complete and partial words of and their 
aliasing indexes. 

Lemma 4. Suppose that Vn consists of p I's followed by q 2 's, where 
p + q = n. For I = 1,2, let si = {I, X2, ■ ■ ■ , Xp^i,2p + 3, 2j5 + 4, . . . , 2re + 2} 
where Xi = 2i — 1 or 2i for i = 2, . . . ,p + 1: 
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(a) Ifp = 2t + 1, either pk{si; Dn) orpk{s2',Dn) is and the other is 2 * 
where k = p + 2q + 1; 

(b) Ifp = 2t, pk{si]Dn)= Pk{s2\Dn) = 2^^ where k=p + 2q+l; 

(c) pk{so; Dn) = 1 where sq = {1,2, . . . ,2p + 2} and k = 2p + 2; 

(d) pk{s;Dn) = for s other than si, S2 or sq considered in (a), (b) and 
(c). 

Proof, (a) and (b), when g = 0, it follows from Lemma 3. When q> 0, 
recursively applying Lemma 2(a) or (b) yields the result. 

(c) It follows from Lemmas 1(c) and 2(c). 

(d) It follows from Lemmas 1(d) and 2(d). □ 

Now, consider half- fractions of Dn- Suppose that one of the last two 
columns of is chosen as the branching column. Let D'^ be the result- 
ing 2^"-"^ X (2n -1- 1) design. 

When the last component of Vn is 1 and the last column of D„ is chosen 
as the branching column, following (4), we can write D'^ as 



(8) 



a b E 1 
-b a E -1 



The following lemma expresses the J-characteristics of D'^ in terms of that 
of Dn-i = {a,b,E). 

Lemma 5. Suppose that the last component of Vn is 1, and the last col- 
umn of Dn is chosen as the branching column. For any subset e C {3, 4, . . . , 2n}.- 

(a) j({l} U e; D'^) = -j{{2, 2n + 1} U e; D'^) = U e; A^-i) - j({2} U 
e;Dn-i); 

(b) j({2} U e; Z?;) = i({l, 2n + 1} U e; D'^) = i({l} U e; Z)„„i) + j{{2} U 
e;Dn-i); 

(c) 2, 2n + 1} U e; D'^) = 2j({l, 2} U e; £>„_!); 

(d) j{syJe;D'n)=Q for s = {1,2}, or {2n + l}. 

It is easy to verify that choosing the second last column of Dn as the 
branching column yields a design that is equivalent to D'n in (8). 

When the last component of Vn is 2 and the last (or second last) column 
of Dn is chosen as the branching column, following (5), we can write D'n as 

We can also express the J-characteristics of D'n in terms of Dn-i- 

Lemma 6. Suppose that the last component ofvn is 2 and the last column 
of Dn is chosen as the branching column. For any subset e C {3, 4, . . . , 2n}: 
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(a) i({l, 2n + 1} U e; D'^) = 2j({l} U e; Dn-i); 

(b) j({2, 2n + 1} U e; D^) = 2i({2} U e; Z)„_i); 

(c) i({l,2}Ue;D;) = 2j({l,2}Ue;I)„„i); 

(d) 3{s U e; I?;) =Qfors = {1}, {2}, {2n + 1}, or {1, 2, 2n + 1}. 

4.2. Proofs of theorems. 

Proof of Theorem 1. Without loss of generality, assume that v con- 
sists of p I's followed by q 2's, where p + q = n. Lemma 4 suggests that all 
possible words are in forms of si,S2 or sq. If p = 2t + 1, by Lemma 4(a), 
there are 2^ words of length p + 2q + l with aliasing index p = 2~*. If p = 2t, 
by Lemma 4(b), there are 2^"^^ words of length p + 2g + 1 with aliasing index 
p = 2~*. By Lemma 4(c), there is 1 complete word of length 2p + 2. This 
completes the proof. □ 

Proof of Theorem 2. Without loss of generality, assume that v con- 
sists of p I's and q 2's, where p + q = n. 

(a) We prove the result by induction on p. The result is trivial when 
p = 0. Assume that it is true for p = k — 1. Consider p = k. As in (4), we 
can write Dn = -Dfc+g, where a and b are the balanced two-level columns and 
E is a full factorial with 2A; -|- 2g — 2 columns. We need to show that D^+q 
has projectivity 2A; -|- 1. Consider any subset s with 2k + 1 columns of -Dfc+g. 
There are three possible cases: 

(i) Both of the last two columns of D/t+g belong to s. Denote Ei = 
{a,b,E), E2 = {b,-a,E), E3 = {-a,-b,E) and E4 = {-b,a,E). Clearly the 
Ei^s are isomorphic to each other. The assertion of p = k — 1 implies that 
each Ei has projectivity 2k — 1. Then, the projection onto s contains a full 
22^=+! factorial; 

(ii) None of the last two columns of -Dfc+g belong to s. Observe that E 
is a full factorial with 2A; -|- 2g — 2 > 2A; columns. It is easy to verify that the 
projection onto s contains a full 2'^^'^^ factorial, whether s includes none, 
one or both of the first two columns; 

(iii) One of the last two columns of -Dfc+g belongs to s and the other does 
not. Observe that the projection onto the subset consisting of the first two 
and the last two columns has resolution > 4 and projectivity > 3. Further, 
observe that E is a full factorial. Then, it is easy to verify that the projection 
onto s contains a full 2^*^+^ factorial whether s includes none, one or both 
of the first two columns. 

The three cases together suggest that D^+q has projectivity 2k + 1. By 
induction, the proof is completed. 

(b) The proof is similar to (a) and omitted. 
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□ 

Proof of Theorem 3. Without loss of generality, assume that v con- 
sists of p I's and q 2's, where p + q = n. Let w„_i be the vector consisting of 
the first n — \ components of and let Dn-i be the binary design generated 

by Gn-l = {Vn-lJn-l)- 

(a) Without loss of generality, assume that the last component of w is 1 
and that the last column of D is chosen as the branching column, li p = 2t, 
by Lemma 4(a), D^-i has 2^~^ words of length p + 2q with aliasing index 
2~(*~i) . By Lemma 5(a) and (b), these 2^~^ words in Dn-i generate 2^ words 
of length p + 2q and 2^ words of length p + 2q + l with aliasing index p = 2~* 
in D' . If p = 2t + 1, by Lemma 4(b), -Dn-i has 2^ words of length p + 2q 
with aliasing index 2~*. By Lemma 5(a) and (b), these 2^ words in Dn~i 
generate 2^"^ words of length p + 2q and 2^~^ words of length p + 2q-\-l with 
aliasing index p = 2~* in D' . So, in both cases, D' has 1//?^ words of length 
p + 2q = ki — \ and 1//?^ words of length ki with aliasing index p = 2~Lp/2J _ 
By Lemma 4(c), Dn-i has 1 complete word of length 2p, which generates 
a complete word of length 2p+l in D' by Lemma 5(c). This completes the 
proof. 

(b) Without loss of generality, assume that the last component of v is 
2 and that the last column of D is chosen as the branching column. By 
Theorem 1, Dn-i has 1 complete word of length 2p-|- 2 and 2/p^ words of 
length p + 2(q — 1) + 1 with aliasing index p = 2~Lp/2J _ By Lemma 6(a) and 
(b), each partial word in Dn-i generates a partial word of length p + 2q = 
/ci — 1 in D' with aliasing index p. Lemma 6(c) implies that the complete 
word in Dn-i produces a complete word with the same length 2p + 2 = k2 
in D'. This completes the proof. □ 

Proof of Theorem 4. Without loss of generality, assume that v con- 
sists of p I's and q 2's, where p + q = n. 

(a) By Theorem 2(a), D has projectivity 2p + 1. It is obvious that any 
half- fraction of D has projectivity > 2p. By Theorem 3(a), D' has a complete 
word of length 2p + 1, so its projectivity is 2p. 

(b) As in (a), by Theorem 2(b), D has projectivity 2p — 1, so D' has 
projectivity >2p — 2. 

(c) Without loss of generality, we write D' as (9), where a and b are 
balanced two-level columns and E is a full factorial with 2p-|- 2g — 2 columns. 
By Theorem 2(a), -Dn-i = (o, b, E) has projectivity 2p + 1, so is (—a, —6, E). 
Then, it is clear that D' has projectivity 2p + 1. 

(d) By Theorem 2, D has projectivity 2p+ 1, so D' has projectivity > 2p. 

□ 

Proof of Theorem 5. Without loss of generality, we assume /o = 
h = 0. Then, /2 = n - /i, fci = /i + 2/2 + 1 = 2n - /i + 1 and A;2 = 2/i + 2. 



QUARTER-FRACTION FACTORIAL DESIGNS 



19 



According to Theorem 1 and Corollary 2, we need to consider whether the 
condition ki > k2 holds. It is obvious that the condition ki > k2 is equivalent 
to fi < (2n — l)/3. If ki > k2, the resolution is /c2 = 2/i + 2, so we shall 
maximize k2 and choose fi = [(2n — l)/3j , since fi is an integer. If ki <k2, 
the resolution is ki + 1 — p = 2n — fi + 2 — p, so we shall maximize ki and 
choose fi = [(2n + l)/3j, which is the smallest integer that is greater than 
(2n - l)/3. 

(a) When n = 3k — 1, the first choice leads to /i = 2/c — 1, f2 = k, ki = 
k2 = 4:k and R{D) = 4k, while the second choice leads to /i = 2k, f2 = k — 1, 
ki =4k - 1, k2 = 4k + 2 and R{D) = 4k - 2~^ . Therefore, the first choice 
leads to a maximum resolution design. 

(b) When n = 2>k, the first choice leads to fi = 2k — 1, /2 = /c + 1, ki = 
4k + 2, k2 = 4k and R{D) = 4k, while the second choice leads to /i = 2k, 
f2 = k, ki=4k + l, k2 = 4k + 2 and R{D) = 4/c + 2 - 2"'=. Therefore, the 
second choice leads to a maximum resolution design. 

(c) When n = 3A; + 1, the first choice leads to fi = 2k, f2 = k + 1, ki = 
4k + 3, k2 = 4k -\-2 and R{D) = 4k + 2, while the second choice leads to 
/i = 2/c + 1, /2 = k, ki = 4k + 2, k2 = 4k + 4 and R{D) = 4k + 3 - 2"^. 
Therefore, the second choice leads to a maximum resolution design. □ 

Proof of Theorem 6. Note that the minimum aberration design must 
maximize the integer part of the resolution. As explained in the proof of 
Theorem 5, we only need to consider two choices: fi = [{2n — l)/3j or /i = 
L(2n + 1)/3J. 

(a) When n = 3k — l, the first choice leads to a minimum aberration design 
with fi = 2k- 1, f2 = k, ki = k2 = 4k and A^^iD) = 3. 

(b) When n = 3k, the second choice leads to a minimum aberration design 
with/i = 2k, f2 = k, ki =4k + l, k2 = 4k + 2, A^k+iiD) = 2 and A4fe+2(^) = 
1. 

(c) When n = 3k + 1, the first choice leads to fi = 2k, f2 = k + 1, ki = 
4k + 3, k2 = 4k + 2, A4k+2{D) = 1 and A^k+siD) = 2, while the second choice 
leads to fi = 2k + 1, f2 = k, ki = 4k + 2, k2 = 4k + 4, Aik+2{D) = 2, and 
Aik+A{D) = 1- Therefore, the first choice leads to a minimum aberration 
design. □ 

Proof of Theorem 7. It follows from Theorem 2. □ 

Proof of Theorem 8. Without loss of generality, we assume /o = 
/a = so that fi + f2 = n-. According to Theorem 3, we need to consider four 
cases: (i) the branching column is associated with number 1 and ki >k2, 
(ii) the branching column is associated with number 1 and ki < k2, (iii) 
the branching column is associated with number 2 and ki — l>k2 and (iv) 
the branching column is associated with number 2 and fci — 1 < ^2- For 
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each case, we choose /i and /2 to maximize the shortest wordlength and 
resolution. The resolutions and wordlength patterns of the resulting designs 
can be calculated by Corollaries 4, 5, 6 and 7. 

(a) When n = 3k — 1 , the condition ki > k2 is equivalent to /i < 2A; — 1 ; 
the condition ki — 1 > k2 is equivalent to /i < 2/c — 4/3. For case (i), we 
want to maximize k2, so we choose /i = 2fc — 1 and /2 = k, which yields 
ki = Ak, k-z = 4A:, R{D') = 4A: - 1, Aik-i{D') = 2 and Aik{D') = 1. For case 
(ii) , we want to maximize ki , so we choose /i = 2k and fz = k — 1, which 
yields ki = Ak - 1, A;2 = 4/c + 2, R{D') = Ak - 1 - , and A^k-iiD') = 
-^ik-i{D') =^4fc+i(-D') = 1. For case (iii), we want to maximize ^2, so we 
choose fi = 2k — 2 and fz = k + 1, which yields ki = 4k + 1, ^2 = 4fc — 2, 
R{D') =4k-2, Aik~2{D') = 1 and ^4fc(-D') = 2. For case (iv), we want to 
maximize ki, so we choose fi = 2k — l and fz = k, which yields ki = 4fc, kz = 
4k, R{D') =4k- 2-('=-i), Aik-i{D') = 2 and ^4fc(-D') = 1. Therefore, the 
design in case (iv) has both maximum resolution and minimum aberration. 

(b) When n = 3k, the condition ki > kz is equivalent to /i < 2A: — 1/3; 
the condition ki — 1 > kz is equivalent to /i < 2fc — 2/3. For case (i), we 
shall choose fi = 2k — 1 and f2 = k + 1, which yields ki = 4k + 2, kz = 4k, 
R{D') =4k-l and A4k--i{D') = A^k+iiD') = Aik+2{D') = 1. For case (ii), 
we shall choose /i = 2k and fz = k, which yields ki = 4k + 1, kz = 4k + 2, 
R{D') = 4k + 1-2-^, Aik{D') = 1 and Aik+i{D') = 2. For case (iii), we shall 
choose fi = 2k-l and f2 = k + l, which yields ki = 4k + 2, kz = 4k, R{D') = 
4k, A^kiD') = 1 and A^k+i^D') = 2. For case (iv), we shall choose fi = 2k 
and /2 = k, which yields ki = 4k + l, k2 = 4k + 2, R{D') = 4A; + 1 - 2-^ 
A^kiD') = 2 and A4k+2iD') = 1. Therefore, the design in case (ii) has both 
maximum resolution and minimum aberration. 

(c) When n = 3A; + 1, the condition ki > kz is equivalent to /i < 2/c + 1/3; 
the condition ki — l>k2 is equivalent to /i < 2/c. For case (i), we shall choose 
/i = 2k and f2 = k + I, which yields /ci = 4/c + 3, k2 = 4k + 2, R{D') = 4/c + 1 
and ^4fc_|_i(D') = ^4^+2 (-C') = ^4A:+3(^') = 1- For case (ii), we shall choose 
/i = 2/c + 1 and /2 = k, which yields ki = 4k + 2, /c2 = 4/c + 4, R{D') = 
4k + 2- 2~^ and A^k+iiD') = ^4^+2(^0 = A^k+ziD') = 1. For case (iii), we 
shall choose /i = 2/c and /2 = /c + 1, which yields /ci = 4/c + 3, /c2 = 4/c + 2, 
R{D') =4k + 2 and ^4^+2 (-D') = 3. For case (iv), we shall choose fi = 2k + l 
and /2 = k, which yields ki=4k + 2, /c2 = 4/c + 4, R{D') = 4A; + 2 - 2"'=, 
Aik+i{D') = 2 and A/^k+iiD') = 1. Therefore, the design in case (iii) has 
both maximum resolution and minimum aberration. □ 

Proof of Theorem 9. It follows from Theorem 4. □ 

Proof of Theorem 10. (a) The quarter- fraction designs given in The- 
orems 6 and 8 have the same wordlength patterns as the regular minimum 
aberration designs. Then, the result follows from Theorem 2 of Xu [27], 
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which states that the regular minimum aberration 2"*"^ design has mini- 
mum aberration among all possible designs. 

(b) The quarter-fraction designs given in Theorems 7 and 9 have 2™~^ 
runs and projectivity m — 3. It is sufficient to prove that the projectivity of 
any 2^ x m two- level design D is at most k — 1 when m>k + 2. Assume 
that D has projectivity k. Then, the projection onto any k factors is an 
unreplicated 2^ full factorial, because D has exactly 2^ runs. Therefore, D 
is an orthogonal array of strength k. Theorem 2.19 of Hedayat, Sloane and 
Stufken [15] implies that m <k+\. This contradicts the condition m> k + 2. 
□ 
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